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Abstract. The concept of natural pseudo-distance has proven to be a pow- 
erful tool for measuring the dissimilarity between topological spaces endowed 
with continuous real-valued functions. Roughly speaking, the natural pseudo- 
distance is defined as the infimum of the change of the functions' values, when 
moving from one space to the other through homeomorphisms, if possible. In 
this paper, we prove the first available result about the existence of optimal 
homeomorphisms between closed curves, i.e. inducing a change of the function 
that equals the natural pseudo-distance. 



Introduction 

Formalizing the concept of shape for topological spaces and manifolds, as well as 
providing an efficient comparison of shapes, has been a widely researched topic in 
the last decade. As such, a class of methods has been developed with the purpose of 
performing a topological exploration of the shape, according to some quantitative 
geometric properties provided by a real function chosen to extract shape features 

[DIllIIHlEoll^. 

In this context. Size Theory was introduced at the beginning of the 1990s [TSl 
[T51 fT5] , supported by the adoption of a suitable mathematical tool: the natural 
pseudo- distance [71 [51 llOj. 

In the formalism of Size Theory, a shape is modelled as a pair (A, 9?), where X 
is a topological space and (/? : A — > R is a continuous function [ll I15j . Such a pair is 
called a size pair and ip is called a measuring function. The role of ip is to take into 
account only the properties considered relevant for the shape comparison problem 
at hand, while disregarding the irrelevant ones, as well as to impose the desired 
invariance properties. 

The natural pseudo-distance is a measure of the dissimilarity between two size 
pairs (A, 93), (Y, ip). Roughly speaking, it is defined as the infimum of the variation 
of the values of ip and ip, when we move from A to F through homeomorphisms, 
if possible (see Definition II. 2p . Therefore, two objects have the same shape if they 
share the same shape properties, expressed by the measuring functions' values, that 
is, their natural pseudo-distance vanishes. 

Earlier results about the natural pseudo-distance can be divided into two classes. 
One class provides constraints on the possible values taken by the natural pseudo- 
distance between two size pairs (A, ip), {Y, ip). For example, if the considered topo- 
logical spaces A and Y are smooth closed manifolds and the measuring functions 
are also smooth, then the natural pseudo-distance is an integer sub-multiple of the 
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Euclidean distance between two suitable critical values of the measuring functions 
[8j. In particular, this integer can only be either 1 or 2 in the case of curves [7], 
while it cannot be greater than 3 in the case of surfaces [TU] , 

The other class of results furnishes lower bounds for the natural pseudo-distance 
[21 [17] . In particular it is possible to estimate the natural pseudo-distance by using 
the concept of size function [5l [9]. Size functions are shape descriptors able to 
reduce the comparison of shapes to the comparison of certain countable sets of 
points in the real plane [TTJ [T31 [H] . This reduction allows us to study the space of 
all homeomorphisms between the considered topological spaces, without actually 
computing them. 

The research on size functions has led to a formal setting, which has turned out 
to be useful, not only from a theoretical point of view, but also on the applicative 
side (see, e.g., [2 H [6l|23l [21). 

Besides being a useful theoretical tool for applications in shape comparison, the 
natural pseudo-distance is challenging from the mathematical point of view, and 
several questions about its properties need for further investigation. One among 
them consists in establishing the hypotheses ensuring the existence of optimal home- 
omorphisms between size pairs, i.e. homeomorphisms realizing the natural pseudo- 
distance. It is possible to show that, in general, such homeomorphisms do not exist 
(see, e.g.. Section [2|). 

In this paper, we provide the first available result about the existence of optimal 
homeomorphisms. To be more precise, we prove that, under appropriate conditions, 
it is always possible to construct a homeomorphism between two closed curves (i.e. 
compact and without boundary 1-manifolds), satisfying the property of optimality 
fTheorem l3.5|) . This result can be seen as a necessary first step towards the study of 
this problem in a more general setting, e.g. when manifolds of arbitrary dimensions 
are involved. 

The subject of our work fits in the current mathematical research and interest 
in simple closed curves, motivated by problems concerning shape comparison in 
Computer Vision (cf. e.g., [^tl^). 

The paper is divided into three sections. Section [T] deals with some of the stan- 
dard facts on the comparison of size pairs via the natural pseudo-distance. In 
particular, the definition of the natural pseudo-distance S and its main properties 
are given, focusing on the concept of d-approximating sequence. Section [2| is de- 
voted to the description of some simple and meaningful examples showing that none 
of the conditions we require in stating our main result can be dropped. In Section 
[3| we prove our main result concerning the existence and the construction of an 
optimal homeomorphism between two smooth closed curves endowed with Morse 
measuring functions (Theorem 13. 5p . 



1. Preliminaries 

In Size Theory, a size pair is a pair (X,ip), where X is a non-empty, compact, 
locally connected Hausdorff space and 93 : X ^ R is a continuous function called 
a measuring function. Let Size be the collection of all the size pairs, and let 
{X,(f), (Yji/j) be two size pairs. We denote by H{X,Y) the set of all homeomor- 
phisms from X to Y . 
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Definition 1.1. If H{X,Y) ^ 0, the function 6 : H{X,Y) M given by 

e(/) = ma.x\ip{x) - V(/(a;)) 

is called the natural size measure with respect to the measuring functions ip and "0. 

Roughly speaking, &{f) measures how much / changes the values taken by the 
measuring functions, at corresponding points. 

Definition 1.2. We shall call natural pseudo-distance the pseudo-distance 6 : 
Size X Size ^ M U {+00} defined as 

r inf e(/), ifH{X,Y)^% 

I H-cx), otherwise. 

Note that 5 is not a distance, since two different size pairs (X, tp), (Y, i/j) can 
have a vanishing pseudo-distance. In that case, X and Y are only sharing the 
same shape properties with respect to the chosen functions (f and ■0, respectively. 
Moreover, we observe that the infimum of 6(/) for / varying in y) is not 

always attained. When it is, we shall say that each homeomorphism / S H{X,Y) 
with Q{f) ~ 5 {{X^ip), {Y,tp)) is an optimal homeomorphism. On the other hand. 
Definition 11.21 implies that, if H{X,Y) ^ 0, we can always find a sequence (/&) of 
homconiorphisms from X to F, such that lim &{fk) — S {{X, ip), (Y, ?/))). 

k — ^00 

Definition 1.3. Let {X,(p), (Y^ip) be two size pairs, with X,Y homeomorphic and 
S {{X, (fi), {Y,tl))) — d. Every sequence (fk) of homeomorphisms fk'.X—*Y such 
that lim 0{fk) — d is said to be a d-approximating sequence from (X, ip) to (Y, ip). 

k — >oc 

Remark 1.4. We observe that {fk) is a d- approximating sequence from (^,1^3) to 
(y, 1/') if and only if {fk ) is a d- approximating sequence from {Y,tp) to {X,(p). 

The main goal of this paper is to show that an optimal homeomorphism exists 
between two size pairs {X,(p) and {Y,i(j), under the following conditions: 

(a) {X, (p) and (Y, ij^) have vanishing natural pseudo-distance, i.e. it holds that 

,5((X,^),(r,^)) =0; 
(6) X and Y are two curves of class ; 

(c) p and -0 are Morse (i.e., smooth and having invertible Hessian at each 
critical point) measuring functions. 

This result will be formally given and proved later (Theorem 13. 5p , in the case 
of closed curves. However, we remark that the hypothesis of closed curves will be 
assumed only for the sake of simplicity. Indeed, it can be weakened to compact 
1-manifolds having non-empty boundary, without much affecting the following rea- 
sonings. 

Remark 1.5. The reader may wonder why we are defining the natural pseudo- 
distance 5 in terms of homeomorphisms instead of diffeomorphisms, since the above 
assumption (c) requires that the measuring functions are Morse. The answer is 
that, under condition {b), Definition \1.2\ is invariant with respect to such a choice. 
Indeed, it is well known that each homeomorphism between compact differ entiable 
1-manifolds can be approximated arbitrarily well by diffeomorphisms. On the other 
hand, dealing with homeomorphisms allows us to slim down examples and proves 
from useless technical steps. 
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2. Meaningful examples 

We provide here three meaningful examples showing that the assumptions (a), 
(b), (c) introduced in Section [1] are the less restrictive we can consider in order to 
ensure the existence of an optimal homeomorphism between two size pairs {X, ip) 
and (y, ip). Indeed, if one among them is dropped, then Theorem [33] does not hold. 

First of all, let us observe that for every size pair (Z, oj) with Z a closed curve of 
class , an embedding : Z ^ of class exists such that z{p) = uj{h~^{p)) for 
each point p = {x{p),y{p), z{p)) e h{Z). Moreover, if lo is Morse, we can assume 
that z is Morse on h{Z), too. In other words, there is no lack of generality in 
assuming that the measuring function associated with Z is obtained by restriction 
of the z-coordinate in R'^. 

Accordingly, in the examples and figures we describe here, we shall always assume 
that the spaces X and Y are endowed with the z-coordinate function, and use the 
symbol z to denote both Z|^ and Z|^. 

Example 1 (Hypothesis (a) fails). We report an example introduced in [8j. It 
shows that if two size pairs satisfy hypotheses (b) and (c), but have non- vanishing 
natural pseudo-distance, then an optimal homeomorphism does not always exist. 




Figure 1. An example of two closed curves X, Y endowed with the Morse 
function z. No optimal homeomorphism exist between (X,z), (Y, z) because 
their natural pseudo-distance is non-zero. 

Let US consider the two size pairs {X,z), {Y, z) depicted in Figure 1, where X 
and Y are smooth closed curves in K^, embedded in the real plane. The functions 
and z\y are Morse. 

As can be seen in Figure [1] the points a;^, Xg £ X are critical points of the 
function z and z{x(j) = -I- z{xg)) = z{y^). In 7 it has been proved that 

the natural pseudo-distance between homeomorphic smooth closed curves, endowed 
with Morse measuring functions, is always obtainable in terms of some critical values 
of the measuring functions. Actually, in this example it is possible to show that the 
natural pseudo-distance between {X,z) and {Y,z) takes the value d = i(z(a;^) — 
z{xg)). On the other hand, it will also be proved that no optimal homeomorphism 
exists. Indeed, we can construct a sequence of homeomorphisms (/fe), such that 
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lim 0(/fe) — ^{z{xj^) — z{xg)), and show that 8(/) > — z{xg)) for every 

homeomorphism / e H{X, Y). The first step consists in proving that, for every e > 
0, a homeomorphism : X Y exists, such that Q{ge) < ^(-^^(^^a) ~ ^(^s)) + 2e. 
Accordingly, consider the points a;|), xj,, and in Figure [H verifying z{xl)) = 

^ivb) ~ -^(^c) + ^ ^'^'^ ^(^1;) = '^{Ue) ~ ^i^c) ~ ^- Choose a homeomorphism g^, 
taking the arc x^) XqX^ to the arc yf-, y^y^; in such a way that g^{xfj) — and 
g^{x^) = y^- Outside the arc xf^x^x^ in X define g^ by mapping, in the unique 
possible way, every point a; to a point ge{x) satisfying z{x) = ^(^^(x)). For every 
k e N\{0} set fk — gi. It can be easily verified that lim Q{fk) = ^(^(s;^) — ^^(x^)). 

It only remains to prove that 0(/) < ^{z{xj^) — z{xg)) for no homeomorphism 
/ G H{X,Y). If such a homeomorphism existed, for every x e X we would have 
\z{x) - z{f{x))\ < ^{z{xa) - z{xb)), and hence z(/(a:^)) > z{yc) > z{f{xg)). 
Therefore, points x & X such that \z{x) — z{f{x))\ > i(z(x^) — z{xg)) could be 
easily found, contradicting our assumption. 

Example 2 (Hypothesis (6) fails). This example, introduced in [5], shows that 
there does not always exist an optimal homeomorphism between two size pairs 
satisfying hypotheses (a) and (c), but missing hypothesis (6). 




Figure 2. An example of two size pairs {X,z) and {Y,z), whose natural 
pseudo-distance is zero. No optimal homeomorphism exist between (X, z), 
(y, z) because X an y are not closed curves. 

Consider the smooth surfaces X and Y displayed in Figure [2] and the corre- 
sponding measuring function z. The dotted lines are level curves for the measuring 
function z. It is easy to show that the natural pseudo-distance between the two 
size pairs is zero. Indeed, it is possible to isotopically deform the left surface to 
the right one by "torsion" , exchanging the positions of the two smallest humps. 
This deformation can be performed by an arbitrarily small change in the values of 
the height z. Therefore, a sequence of homeomorphisms (fk) from X to Y can be 
constructed, such that lim 8(/fe) — 0. 
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However, no optimal liomcomorphism exists between the two size pairs. Suppose 
indeed there exists a homconiorphism / such that = 0. Consider a path 7 as 
in Figure [21 chosen in such a way that, in the image of the path, z{x) = z{xa) for 
no point x dz X different from xa- It can be easily verified that the image of the 
path / o 7 has to contain more than one point at which z takes the value z{xa)- 
This contradicts the assumptions, since 0(f) = implies z{f{x)) — z{x) for every 
X in the image of 7. 

Example 3 (Hypothesis (c) fails). This last example shows that there does not 
always exist an optimal homeomorphism between two closed curves having vanish- 
ing natural pseudo-distance, if such curves are endowed with measuring functions 
missing hypothesis (c). 




Figure 3. An example of two size pairs {X,z) and (Y,z), whose natural 
pseudo-distance is zero. No optimal homeomorphism exist between {X,z), 
[Y, z) because z^^ is not Morse. 



Let us consider the two size pairs {X, z) and (F, z) in Figure [3l where X and Y 
are smooth closed curves. As can be seen, the measuring function z is not Morse 
on X. 

We see that the natural pseudo-distance between (X, z) and (F, z) is vanishing, 
but an optimal homeomorphism does not exist. Indeed, it is possible to give a 
sequence of homeomorphism {fk), such that lim &{fk) = 0, and verify that &{f) > 

k — >oc 

for every homeomorphism / G H{X,Y). Similarly to the previous example, for 
every e > we first construct a homeomorphism : X ^ Y , moving each point 
X G X less then or equal to e with respect to the measuring function z. This can 
be done by considering a homeomorphism taking the arc x^Xg, containing the 
segment xaxb, to the arc yAUcVB- Observe that z{x) = z{yc) for every x S xaxb, 
and z{x^) = z{xg) = z{yX) = z{yg) = z(y(j) — e. Outside the arc x^x"^ in X 
we define ge by mapping every point 2: to a point ge(x) satisfying z{x) = z^g^ix)). 
For every fc £ N \ {0} set fk — gi- It can be easily verified that lim Q{fk) = 0. 

^ k — >oo 

However, an optimal homeomorphism f : X ^ Y does not exist. Indeed, such a 



z{f{x))\ = 0, and therefore it should take each point 
of the segment xaxb to the point yc, against the injectivity. 



map should verify max|z(a; 
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3. Main theorem 

In this section we prove the main theorem of this paper which states that an 
optimal homeomorphism exists between two closed curves of class C^, endowed 
with Morse measuring functions, and whose natural pseudo-distance is zero (see 
Theorem I3.5P . Roughly speaking, the proof involves the idea to construct such a 
homeomorphism between the two curves as a continuous extension of a uniformly 
continuous, bijective map existing between dense subsets of the curves (see Propo- 
sition 13.31 and Remark 13. 4p . The optimality is finally showed in Theorem 13.51 

Let us now introduce some notations and assumptions we shall adopt in the rest 
of this section. 

Let {X,ip), {Y,ip) be two size pairs, with X, Y two closed curves, and (p, ip 
Morse measuring functions, and suppose that S ((X, ip), {Y, -0)) = 0. 

It is not restrictive to assume that X and Y are metric spaces, endowed with two 
metrics dx and dy, respectively. Moreover, for the sake of simplicity, from now on 
we shall assume that the considered curves are connected. However, note that this 
last hypothesis can be weakened to any finite number of connected components, 
without much affecting the following reasonings. 

Let us now consider two parameterizations hx : ^ X , hy '■ ^ Y. The 
clockwise orientation on C , and the homeomorphisms hx , hy allow us to 
induce an orientation on X and Y, respectively. For every x,x' ^ X (respectively 
y, y' £Y), we shall denote by 'x?^ (resp. ^yy'^) the oriented path on X (resp. Y), 
induced by hx (resp. hy), from the point x (resp. y) to the point x' (resp. ?/'), 
going clockwise along S^, and including both x and x' (resp. y and y'). 

Consider the sets Xq — {x = hx {{cos 9, sin 9)) : 9 & Q} and Yq — {y — 
hy {{cos 9, sin 9)) : 9 € Q}, and a sequence {fk) of 0- approximating homeomor- 
phisms from {X,(p) to (Yjip), i.e. such that lim Q{fk) = 0. By using the Can- 

k — *oo 

tor's diagonalization argument, and from the compactness of X and Y, we can 
assume (possibly by considering a subsequence) that there exist lim fk{x) for ev- 

k — >oo 

ery x S Xq, and hm fi7^{y) for every y € Yq. We shall set Um fk{x) = yx £ Y 

k — *oo k — *oo 

for every x S Xq, and lim fj^^{y) — Xy £ X for every y &Yq. 

k — >oo 

Furthermore, since homeomorphisms between closed curves can be orientation- 
preserving or not, for the sake of simplicity we shall assume (possibly by considering 
a subsequence) that the orientation is maintained by each fk- Indeed, if this is not 
the case, we can consider a new parametrization hy having opposite orientation 
with respect to hy. 

Let us now set Y = {yx ■ x g Xq} and X — {xy : y G Yq} and denote by X*, y* 
the sets Xq U X and YqUY, respectively. We can define a relation p C X^, x Y^, hy 
setting 

(1) {x, y) e p ^ {x e Xq and y = yx £ Y) or {y e Yq and x ^ Xy e X). 

Remark 3.1. Note that the equality p{x) = ipiy) holds for every {x, y) G p. Indeed, 
since {fk) is a Q- approximating sequence, if x & Xq and y = yx ^Y , then \p{x) — 
i'{yx)\ = W{x) - 'ip{ lim fk{x))\ = lim \p{x) - ip{fk{x))\ = 0; if y e Yq and 

X ^ Xy ^ X, by Remark 11.41 it follows that \(p{xy) — ^j{y)\ ~ l^fi lim fi^^{y)) — 

k—^'OO 

,p{y)\^ lini\p{f^\y))-4,{y)\^0. 

k—*oo 



8 



A. CERRI AND B. DI FABIO 



Following the rough outline exposed at the beginning of this section, we shall first 
construct a suitable function between X* and Y*, proving that it is bijective and 
uniformly continuous. Such a function can be obtained directly from the relation 
p, by virtue of the following technical lemma. 

Lemma 3.2. The following statements hold: 

(i) For every real number e > 0, there exists rj > such that, for every 
{x,y),{x' ,y') € p with dx{x,x') < rj (respectively dy {y,y') < rj), the 
inequality dy {y,y') < e (resp. dx {x,x') < e) holds. 
(m) For every x € X* (respectively y G y*J, there exists y £ Y,, (resp. x G Xt,) 

such that {x,y) G p; 
[Hi) For every (x, y), {x' , y') G p, x — x' if and only if y — y' ■ 

Proof. Let us start by proving assertion («). We shall confine ourselves to prove that 
for every real number e > 0, there exists 77 > such that, for every {x, y), {x' , y') € p 
with dx {x,x') < rj, the inequality dy {y,y') < e holds. Indeed, the proof of the 
other case is analogous. 

We shall prove the statement by contradiction, i.e. by supposing the existence 
of a real number £ > such that, for every 77 > 0, two pairs {xri,yri), G P 

exist with dx {xrjjx'j^) < rj and dy (y,,,?/^) > e. Let us consider two sequences 
{{xn,yn)), iix'n, Un)) of elements in p, with d 

n) < ^ and dy{yn, y'^) > e for 

every n € N. 

Since — XqUX, it can be assumed (possibly by considering two subsequences) 
that Xn, x'„ S Xq for every index n. Indeed, if this is not the case, we can alterna- 
tively assume that a;„, x'„ £ X for every index n, or that Xn (respectively x'„) G Xq. 
and (resp. Xn) G X for every index n, without much affecting the following 
reasonings. Observe that our assumption implies that yn,y'n £ Y for every index 
n. 

By the compactness oi X, we can hypothesize (possibly by extracting a subse- 
quence) that the sequence (x„) converges to a point x £ X. Obviously, it holds 
that lim dx{xn,x'^) = and hence dx{x,x'^) for n ^ 00, that is also {x[J 



converges to x. 

Let us now consider the sequences (?/«), (j/'J in Y. By the compactness of Y, 
we can assume that they converge to y,y' G Y, respectively. Moreover, by the 
hypothesis dy(jjn,y'n) > £ for every index n, it means that y 7^ y'. On the other 
hand, by the continuity of tp and ip, we have lim ip{xn) — f{x), lim ifix'j^) = ip{x), 

n — ^cxD n — >oo 

lim ip{yn) = i^{y), fim i^{y'n) = ^(jj'), and by Remark 13.11 we can write </?(a;) = 

n — >oo n — »oo 

ip{y) = ip{y') = c e R. In other words, we have y ^ y' with "ipiv) = '4'iy')- Since 
1/; is a Morse function, it is necessarily non-constant on the path 'y^, therefore 

there exists a point y" € verifying |?/; [y") — c| = C > (obviously, y" ^ y, y'). 
Furthermore, by recalhng that (y„) = ( lim fk{xn)) converges to y and (y^) = 



( lim fk{x'.^)) converges to y', we can find an index N such that, for every n> N, 



an index K = K{n) exists with y" £ jk{xn) fk{x^ for every k > K, implying 
that fk^iy") S for large enough indices n and k. 




OPTIMAL HOMEOMORPHISMS BETWEEN CLOSED CURVES 



9 



Since Km Xn = lim x',^ — x, it can be assumed that /■. ^{y") converges to x. 

n — ^oo n — >oo 

Indeed, if ff^^{y") did not converge to a;, then we could consider another point 
y'" G 'y'y^ (i-e. the clockwise oriented path from y' to y), verifying {y'") — c| = 

C" > (obviously, y'" ^ y,y'), and such that f^^{y"') converges to x. 

Therefore, by Definition 11.31 and Remark ll.41 both of them in the case d = 0, we 
have = hm \^if^\y")) - i^iy")\ = \^ix)-^iy")\ = i-e- C = 0, thus 

k — >oo 

getting a contradiction. This concludes the proof of (i). 

The proof of statement (ii) is trivial, and directly follows by the definition of the 
relation p in (P). 

Let us now prove {Hi). Let (x,y), {x' ,y') e p, with x ~ x' . This means that 
dx{x,x') < rj for every real value 77 > 0. Since {x,y), {x' ,y') G p, assertion (z) 
implies that dY{y,y') < £ for every real value e > 0, i.e. y — y'. Conversely, a 
similar proof can be given, by exchanging the roles of x,x' and y,y' and applying 
once more assertion (i). □ 

In plain words, assertions (ii) and (Hi) of Lemma 13.21 tell us that it is possible 
to define a bijective function /, : —^ directly from the relation p, by setting 

f*{x) = y ^ {x,y) e p. 

Moreover, statement (i) of Lemma 13.21 implies that /* is uniformly continuous 
together with its inverse. Finally, we observe that Remark 13.11 implies ip{x) = 
tpif*{x)) for every x G X^. In other words, we have just proved the following 
proposition. 

Proposition 3.3. : X^ Y,, is a bijective, uniformly continuous map with 
uniformly continuous inverse, and such that ip{x) — ^{f^{x)) for every x G X,. 

Remark 3.4. Proposition \3.3\ allows us to easily obtain a continuous map from X 
to Y . Indeed, it is well known that a uniformly continuous function between two 
metric spaces can be univocally extended to a continuous map between two given 
completions of the spaces themselves. 

In our context, X and Y are compact metric spaces, and hence complete. This 
means that every Cauchy sequence of elements in X (respectively Y) has a limit in 
X (resp. Y). Moreover, X and Y are completions of their dense subsets X.^, and 
y*, respectively. Finally, we observe that a uniformly continuous function takes 
Cauchy sequences into Cauchy sequences. Following these considerations, it is easy 
to show that f : X Y with f\ — f^ and /( lim Xn) = lini /*(a;„) for every 

^ n — ^00 n — *oo 

Cauchy sequence (a;„) of elements in X.^,, is a well-defined function, continuously 
extending the map : X<, — > Y^, . 

We are now ready to give the main result of this paper. 

Theorem 3.5. Let [X, ip), {Y, ip) be two size pairs, with X, Y closed curves of class 
, and ip : X M., ijj : Y ^ M. Morse measuring functions. If S {{X, (p), {Y, %())) — 
0, then there exists an optimal homeomorphism f : X —>■ Y . 

Proof. We shall prove the statement by showing that the continuous function / 
defined in Remark 13.41 is an optimal homeomorphism from XtoY. 

Let us start by proving that / is a homeomorphism. To do so, we only need to 
show that / is injective, since every continuous injection between compact Hausdorff 
spaces is a homeomorphism [19l Thm. 2-103]. 
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Let x,x' ^ X and suppose x ^ x' . Then x — lim Xn, x' — lim x'^^ for two suit- 

n — >oo n — >oo 

able sequences (a;„) and (x^) of elements in X^, with lim x„ lim a;^. This means 

n — >oo n — *oo 

that we can choose a real number e > such that, for sufRciently large indices n, we 
have dx{xn, x'„) > e, allowing us to claim that lim f*{xn) 7^ lim f.^,{x'^). Indeed, 

n — ^cxj n — ^CJO 

the equality lim /*(x„) = lim /*(a;^) would imply the existence of a real number, 

n — i-oo n — ^cxD 

that is e, such that, for every real value 77 > 0, two points G would 

exist, with c?F(/*(a;„), /*(a;JJ) < rj and dx{xn,x'^) > £, thus contradicting the uni- 
form continuity of the inverse of /* (see Proposition 13 . 3p . Hence, the assumption 
X ^ x' implies that lim f^:{xn) ^ lim i.e. f{x) ^ f{x'), thus proving the 

n — yoQ n — *oo 

injectivity of /. 

To conclude the proof, we still need to show the optimality of /, i.e. that the 
equahty ip{x) — ■0(/(a;)) holds for every x E X. By Proposition 13. 3[ this is true 
when X S X^. On the other hand, il x ^ X \ X*, then there exists a sequence 
{xn) in X.^, converging to x. So, by the continuity of (p, V /, we can write 
(p{x) = lim (p{xn) and ip{f{x)) = lim ^'(/(a^n))- Moreover, by recalling once more 

n — *oo n — *oo 

that the restriction of / to X* coincides with and ° /* coincides with ip^^ , we 
have \(p{x) - 'ilj{f{x))\ = | lim ip{xn) - lim tlj{fixn))\ = lim \ip{x„) - ■ipif{xn))\ = 

n^oo n — >-oo n — '■oo 

lim \ip{xn) - 4'{f*iXn))\ ^ 0- □ 



4. Conclusions and future works 

In this paper we have proved that there always exists an optimal homeomorphism 
between two size pairs (X, (p), (Y, ip) having vanishing natural pseudo-distance, un- 
der the assumptions that X,Y are closed curves of class C^, and (p,ip are Morse 
measuring functions. We point out that this result is the first available one con- 
cerning the existence of optimal homeomorphisms between size pairs. Indeed, until 
now the research has been developed mainly focusing on the relations between the 
natural pseudo-distance and the critical values of the measuring functions, as well 
as on the estimation of natural pseudo-distance via lower bounds provided by size 
functions. Our result opens the way to further investigations, in order to obtain 
a generalization to the case of fc-dimensional manifolds endowed with M'^'-valued 
measuring functions, with k > 1. In this context, an interesting research line ap- 
pears to be, for example, to consider measuring functions having finite preimage for 
each point in the range, or characterized by a behavior analogous to that of Morse 
functions in the 1-dimcnsional case. 
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